Năm 1882, Robert Koch đã khám phá ra nguyên nhân của bệnh lao.[18] Ngay sau phát hiện của Koch, Paul Ehrlich đã phát triển một cách nhuộm riêng với bệnh này, được gọi là nhuộm hematoxylin-phèn.[19] Franz Ziehl sau đó đã thay đổi kỹ thuật nhuộm màu của Ehrlich bằng cách sử dụng axit carbolic làm chất gắn màu. Friedrich Neelsen giữ sự lựa chọn phù hợp của Ziehl nhưng đã thay đổi phẩm màu chính thành carbol fuchsin. Sửa đổi của Ziehl và Neelsen cùng nhau đã phát triển phương pháp Ziehl–Neelsen. Một cách nhuộm vi khuẩn kháng axit khác được Joseph Kinyoun phát triển dựa trên nhuộm Ziehl–Neelsen nhưng loại bỏ bước gia nhiệt khỏi quy trình, gọi là nhuộm Kinyoun.